lililHIll 



(12) United States Patent 

Dietrich 



US006199170B1 

(io) Patent No,: US 6,199,170 Bl 
(45) Date of Patent: Man 6, 2001 



(54) METHOD AND APPARATUS FOR PRECISE 
TIME SYNCHRONIZATION 

(75) Inventor: Sven Dietrich, Sunnyvale, CA (US) 

(73) Assignee: Trimble Navigation Limited, 
Sunnyvale, CA (US) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No,: 09/310,065 

(22) Filed: May 11, 1999 

(51) Int. CI. 7 G06F V14 

(52) U.S. CI 713/400; 713/503 

(58) Field of Search 713/400, 502, 

713/503 

(56) References Cited 

U.S. PATENT DOCUMENTS 
5,337,308 * 8/1994 Fan 370/388 



5,471,631 * 11/1995 Beardsley et al 713/502 

5,812,528 * 9/1998 VanDervort 370/235 

6,026,074 * 2/2000 Stadlcr ct al 370/230 

* cited by examiner 

Primary Examiner— Thomas M. Heckler 

(74) Attorney, Agent, or Firm— Bakely, Sokoloff, Taylor & 

Zafman LLP 

(57) ABSTRACT 

An improved time transfer mechanism and method are 
disclosed. In one embodiment, the present invention pro- 
vides a computer implemented method for transferring time, 
includes generating a first time stamp at a processor; trig- 
gering a time transfer event; generating a second time stamp 
at the processor; and receiving a reference time stamp at the 
processor. Triggering the time transfer event can further 
include sending a request for a time stamp signal to a device 
that is dedicated to time synchronization. The present inven- 
tion also includes specific hardware for performing the time 
transfer method. 
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METHOD AND APPARATUS FOR PRECISE time stamp at a processor; triggering a time transfer event to 

TIME SYNCHRONIZATION external device; generating a second time stamp at the 

processor; and receiving a reference time stamp at the 

FIELD OF THE INVENTION processor. Triggering the time transfer event can further 

5 include sending a request for a time stamp signal to a device 

This invention relates to time synchronization, and more ^ ^ dedicatcd t0 synchronization. The present inven- 

particularly to time transfer from an external reference clock ^ Qn ^ mcmdes specific hardware for performing the time 

to a computer or other digital device. transfer method. 

BACKGROUND OF THE INVENTION q brt£F DESC RIPTION OF THE DRAWINGS 

Local computers use highly precise external reference piG x showg an embodiment 0 f the time transfer device 

clocks to correct any internal errors that the clocks in the q{ ^ m mventicm 

local computer may have. Typical reference cbcfc ; s^nal for a software 

the start of a second by transmitting a ^ of the presem Mention, along with computer 

signal, such as a pulse per second, which must be captured 15 P S ^ ^ 

by the local computer's synchronization interface, and sub- u<11 » & 

sequently time-tagged with a local time stamp. The local FIG. 3 shows another embodiment of the time transfer 

system then uses The synchronization signal to generate its device of the present invention used for time synchromza- 

own estimate of its own clock's error. uon - 

For example, the local, or host computer, will receive and 20 FIG. 4 shows a method for implementing the time transfer 

time stamp a pulse, which is sent at the beginning of a of the present invention. 

second. If the internal clock of the local computer has FIG. 5 shows another embodiment of the method of time 

elapsed one-half second, then the internal clock is off by this transfer according to the present invention, 

amount. The local computer then looks for the next pulse, pj G g shows the time transfer of the present invention 
and steers the local clock so that it is synchronized with the 25 used t0 p er f orm time synchronization between an external 

external reference clock. reference clock and a computer. 

However, it is extremely difficult to precisely synchronize DESCRIPTION 

a local clock with a reference clock. A synchronization DETAILED DESCRIPTION 

signal emitted by a reference clock incurs multiple sources present invention provides for transferring time from 

of delay before it can be tagged with a local time stamp by an externa j reference clock, such as a cesium or rubidium 

the local computer. Constant delays, such as delays due to ck)ck Qr & UTC re f erence s i gna i (Universal Time Coordi- 

signal transmission along a cable, can be accounted for by nated is an international time base formerly known as 

adding the delay to the reference time stamp. Variable delays Greenwich Mean time), including Global Positioning Sys- 

caused by interrupts and contention for access to the central tems (<3PS), Lo ng Range Navigation receivers (Loran), or 

processing unit (CPU), however, are for unknown lengths of w\yy (a national time standard that is broadcast by radio 

time. Therefore, these variable delays cannot be accurately signa] under the call letters WWV by the U.S. National 

corrected, and are a source of an unknown error in time B ureau Q f Standards), for example, to a primary time server, 

transfer and synchronization processes. a com p U t e r, or other digital device utilizing an on-board 

For example, whether one or more interrupts occurred ^ c i 0 ck, for example an oscillator, while eliminating unknown 

before the time stamp is assigned to the synchronization delays that may occur during the time transfer. The present 

signal is unknown. Also, the amount of time that each invention has the ability to determine the error bounds of the 

interrupt lasted is unknown and variable. Therefore, the time transfer from the external clock to the host computer, 

synchronization signal may be assigned a time stamp by the Therefore, known synchronization techniques such as a 

host CPU as soon as it is received, or it may not receive a ^ pnase locked loop can be applied to more effectively syn- 

time stamp until 10,000 micro seconds or more have chronize the local clock to the external reference clock, 

elapsed. An embodiment of the time transfer mechanism of the 

Even timing signals generated by high-performance time present invention is shown in FIG. 1. An external reference 
generation devices, such as cesium clocks and the like may clock 10, is connected to digital device 20 having a local 
degenerate in accuracy due to the inherent delays, such as 50 clock, such as workstation, or a network server, for example, 
interrupts and contentions, of multiprocessing computer m 0 ne embodiment, the time transfer mechanism may 
systems. Deterministic high-precision time transfer to con- include a computer software program, 40, stored in a corn- 
temporary computer workstations is therefore not possible pu ter readable medium 50, such as computer memory, as 
using external reference pulses due to the lack of known shown in FIG. 2. The CPU 60 of computer 20 reads the 
constants among these delays. 5S software program from memory and executes the program to 

dearly a need exists to reduce or eliminate the delays perform the method of the present invention. Alternately, the 

that last for unknown lengths of time. A need also exists to mechanism may be hard coded, implemented in hardware or 

determine an error bound for the synchronization signal a combination of hardware and software. Another embodi- 

received from the reference clock, so that any delays that do ment of the present invention uses a host computer 20 as a 

occur can be measured. Once the error bound is determined, 6Q primary time server for one or more client computers 30, as 

fairly precise synchronization can be achieved using a shown in FIG. 3. 

number of known synchronization techniques. Embodiments of the method for transferring time from the 

external reference to the digital device are shown in FIGS. 

SUMMARY OF THE INVENTION 4 and 5 In tnese embodiments, for purposes of discussion, 

The present invention discloses an improved time transfer 65 the digital device is a computer system; however, as noted 

mechanism In one embodiment, the present invention is a above, the digital device may be embodied as a variety of 

method for transferring time, comprising generating a first devices. Referring to FIG. 4, the computer generates a first 
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computer is generated step 430. The reference time stamp s product sold by Trimble Navigation Limited Sunnyvale 
sienal or data packet, is received, step 440. Thus, the two Calif , i n suc h an embodiment the predetermined amount of 
time stamps generated at the computer will define the ^me to generate the reference time stamp may be 40 nano 
maximum boundaries of the error of the time stamp subse- sccon ds. 

quently received from the external reference clock. Therefore, the present invention offloads a significant 

The external clock 10, upon receiving the event trigger 10 ^ of m ' e synchronization work to an external reference 
from the computer 20, generates a reference time stamp sucfa ^ a Gps rece i ver Although the external refer- 

withia a predetermined amount of time. This external time ence ' dock may be per f ormmg other tasks, the device is 
stamp is subsequently received, step 440, by computer configure d t0 be primarily dedicated to providing a synchro - 
system 20. The first and second time stamps generated at the nizatioa data pac k e t, such as the reference time stamp, to the 
computer are saved until the external time stamp is received. 15 computer unlike the computer, when the external reference 
Transmission of the external time stamp from the reference clock receive& me event tr i gger f rom the computer, the clock 
clock to the computer 20 may not occur for a significant ^ ^ highest priority to generating a reference time 
amount of time (e.g. 0.5 seconds) after the event is tnggered ^ mcrefore gcnc rate deterministic time stamps, 

and the second time stamp is taken. Hk precision of the time ' rcfcr e ncc time stamp may not be transmitted before 

transfer is governed by the response time of the reference 2Q ^ uter generates the second time stamp. However, 
clock to the incoming timestamp request, and the precision TC ^ vcnCG time stamp will always be generated in 

with which the computer 20 can read its own clock. beiy9wn the first and the second local time stamps, which are 

The time transfer is complete after the second time stamp before ^ after {h& evcnt trigger ^ responsc time 

is taken at the computer. However, the computer cannot ^ ^ extemal referenge clock to the event is normally 
apply that information to its clock until the time stamp from 25 smalkr ^ the time ^t^en the local time stamps that 
the external reference clock has been received by the com- ^ ^ boundaries< 

puter. Once the extemal time stamp is received aU the ^ ^ ^ at 

information needed to ^^^T^J^^ ^^^J^nnd^^^m^U^ 

between the local computer time and the external time has nm^ ^ ^ ^ ^ ^ ^ 

been acquired by the computer. 30 from ^ ^ befQre me event t0 reque st the external time 

For example, the time difference between the k external ^ ^ ^ after ^ eyent was trig gered. The 

time stamp and the computer can be established by taking fefer g QCe time stamp ^ generated within this time boundary 

the average of the two local time stamps. This average ^ because me exte rnal reference clock 

provides a good estimate of the local time when the event ates ' ^ e refere nce time stamp within a predetermined 

was triggered, and can be compared to the external time 3 5 of ^ &ftcr rcceiving t be event, which is less than 

stamp to get an offset between the two clocks. The error ^ ^ between me local time slamps . ^ response time 

bound can be established by taking one hall ol the ditterence ^ f ^ extemal rcfcreaoe dock to the event may be 40 nano 

between the time at the two local time stamps, t, and so ds for examp i e) which is much less than the error 

that the error bound is ife-tJ/2. This information can theu j f ^ ^ m ^ of ^ can thu& bc 

be fed to a synchronization mechanism, such as a phase 4 o described as +2 micro seconds, which is the known error 

locked loop, to actually steer the computer clock q{ ^ ^ slamp frQm ^ reference clock . The error 

In one embodiment, the external reference clock is a assoc ; a ted with the time transfer process is thus bounded on 

positioning system that is configured to provide the refer- ^ ^ compu|er system _ 

ence time stamp. For example, the clock may be a position- ^ ^ ^ ^ fc defined by ^ tWQ locjd time 

ing system receiver, including but not limited tc > a U*. 45 ^ ^ {q ih& ^ of the reference 

Also, a wide area augmentation system (WAAS), or a local ^ itself For example, if generating the two local 

area augmentation system (LAAS) may be used to enhance ^ ^ ^ ^ ^ eyent trigger ukes 82 nano 

the accuracy of the GPS. seconds then the error bound is ±41 nano seconds, which is 

Although the methods and apparatus of the present inven- ^ >^ ^ ^ response time of an external time clock 

tion have been described with reference to GPS satellites, 50 ha . & a response Ume of 40 nano seconds. Thus, this 

the teachings are equally applicable to positioning systems ^ ^ crrQr bounds of ^ time transfer proccss 

which utilize pseudolites or a combination of satellites and {j eterministic 

pseudolites. Pseudolites are ground-based ^nsm'tt€» embodiment, the present invention mea- 

which broadcast a PRN code (simi ar *^ S J^ 55 surcs the time that has elapsed during the process, by using 

modulated on an L-band carrier signal, generally synchro 55 ^ pIG 5 ^^^^ 

nized with GPS time. Each transmitter may ^w° ^ ^ ^ 

unique PRN code to permit identification by a emot e en P ^ ^ ^ cQnsum _ 

receiver. Pseudolites are useful in situations where GPS £ J ^ ^ 

signals from an orbiting satellite might be ^avai lab e such movent ha ^ ^ ^ 

as tunnels mines, buildings or other encW area^. The 60 P S ^ ^ sta[np fe 

term "satellite", as used herein b mte ^^ e ^carded. The process is repeated so that a more precise 

S « - ih the GL0NASS and other ^ ons for HT tm8 lhe f p ih; f^tTS; £ 5 

satellite-ba^ed positioning systems. can be measured. For example, the computer may take 
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* , ,.• „„ mn »nd an causing a request for a reference lime stamp signal being 

j^^sassiss >~ - — * — * * — 

from the external clock is not time critical. s ^ffj^rf daim 3 wnerem me second device 

V?^^?^£3S^£L t % g6 I rlrtnS I.e'stamp within a determined 

SK^7T« when amount of time after receipt of the request for time stamp 

there were no interrupts. Instead, it will be a larger amount signal ^ 

error as ±57 micro seconds. S m6thod rf ^ 5> wn6reio ^ reference ume 

^^^^^ stamp is discarded^ error boundaries are greater man a 

^oohigh.suchas^Tmiaoseconds.thenthetimetransfer amoun of Urne^ ^ 

processtanbe repeated until a more precise error boundary J^^J^J^L reference time stamp, 
for the time stamp from the external clock is achieved. clock S wherein ^ externa) reference 

In another embodiment of the present invention, the » from the group consisting of: 

StSe^^ „ Sp^andaglobalpositionings,, 

=S£^££Z^^ «£E — ° f *- — lhe 5igDal is a data 

have an error bound that may be intolerable, and are packet^ ^ ^ minufacture 

therefore discarded. .... , _ ^ m ™iter readahle media comprising instructions, 

^thepresentinventionoffloadssynchronizationwoA a ^^^^ p.rf 0 nn 

to a dedicated device. The present invention uses the local whi c™ g *^s for Le transfer comprising: 

f?^^.^ to jr^C^fS JZSZSZ* stamp at the first device; 

by 'l^eventSCwlto 1 taed ZVn response char- friggeriag a time transfer event at the first device to cause 

S£cSE advent obtaS external time sample. f second device to send a reference time stamp to the 

The present invention provides for a method of achieving first device; 

deterministic bounded Ume transfer. A system designer can generating a second time stamp at the first 

SSTSetoe between the two local lime stamps to the receivin g the reference time stamp signal at the first 

i. m p fnr the fixed delavs. such as cable delays which are device. 

Cwn cot Jnte and Uie variable error bound of the refer- U . The article of manufacture of claim 11, wherein an 
S« Tdock wUc'h maj -be as low as ±100 nano seconds, or 40 extenwl reference clock is configured to generate he refer- 

if.** ' ence time stamp. . 

After time transfer has been achieved, the present inven- 13. The article of manufacture of claim 11, wherein the 

tiof can ^e r delay information and time stamps to external reference clock is selected from the group consist- 
precisely synchronize clocks by using a variety of known 4J ing of: 

Lcesses, such as phase locked loop, for example, as shown a posl Uoning receiver, a UTC receiver a ^ r ecewe^ 

in Fffi 6 Once the clock of the computer is synchronized a GLONASS receiver, a LORAN-C receiver, WAA5 

wiui The external reference clock, the computer can then be LAAS receiver, and a global positioning sys- 

used as a orimarv time server to synchronize client clocks of tern receiver. 

outer conned apices including devices located on a com- J0 14 . Tbc article of manufacture of claim 11, wherein the 

m ,ier network reference time stamp is repeated by a signal. 

1 claim? 1S - T»» article of manufacture of claim 14 ' Wherem thC 

1 A method for determining error boundaries of a refer- sign al is a data packet. therein 

ence time stamp received by a first device, comprising: i fi . The article of manufacture of claun 11, wherem 
generating afirst time stamp at the first device; ss triggering the time transfer event further compnse, 

f J, time transfer event at the first device to cause causing a request for a time stamp signal being sent to the 

'T second S^^S!T!£^ time stamp signal seofnd device that is dedicated to time synchron.za.ion; 

JZJS^tZS** stamp a, the first device; and Preference time stamp is generated by the dedicated 

receiving the reference time stamp signal at the first ao of claim 16 , wherein a 

whShe error boundaries of the reference time stamp clock ^Jj£^ Jj^fflu- 

stamp is repeated by a signal. ,.„„„•„„ the Hme 19 The article of claim 16, wherein the second device 

3. The method of claim 1, wherem triggering the time ^ ^ stamp ^ & determined 

transfer event further comprises: 6 
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amount of lime after receipt of the request for time stamp 
signal and transmits the reference time stamp to the first 
device. 

20. An apparatus for determining error boundaries of a 
reference time stamp comprising: s 

a first device configured to generate a first time stamp, 
trigger a time transfer event, generate a second time 
stamp, and receive a reference time stamp signal in 
response to the time transfer event; wherein the first 
and second time stamps define the error boundaries of 10 
the reference time stamp. 

21. The apparatus of claim 20, wherein the reference time 
stamp is requested by a signal. 

22. The apparatus of claim 21, wherein the signal if a data 
packet. 

23. The apparatus of claim 20, further comprising: 

a second device configured to receive the time transfer 
event, generate a reference time stamp, and send the 
reference time stamp to the first device. 2Q 

24. The apparatus of claim 23, wherein the second device 
generates the reference time stamp within a determined 
amount of time after receipt of the time transfer event. 

25. The apparatus of claim 23, wherein the second device 
is selected from the group consisting of a positioning 
receiver, a UTC receiver, a WWV receiver, a GLONASS 
receiver, a LORAN-C receiver, WAAS receiver, LAAS 
receiver, and a global positioning system receiver. 

26. The apparatus of claim 23, wherein a clock is adjusted 
using the reference time stamp. 3C 

27. The apparatus of claim 23, wherein the reference time 
stamp is discarded if the error boundaries are greater than a 
given amount. 

28. The apparatus of claim 23, wherein the first device is 
selected from the group consisting of a digital device, a ^ 
processing system, and a network server. 

29. An article of manufacture comprising: 

a computer usable medium having computer readable 
program code means embodied therein for determining 
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error boundaries of a reference time stamp received by 
a first device, the computer readable program code 
means in said article of manufacture comprising: 
means for generating a first time stamp at the first 
device; 

means for triggering a time transfer event at the first 
device to cause a second device to send a reference 
time stamp to the first device; 

means for generating a second time stamp at the first 
device; and 

means for receiving a reference time stamp at the first 
device; 

wherein the error boundaries of the reference time 
stamp are determined by the first and second time 
stamps. 

30. An apparatus for determining error boundaries of a 
reference time stamp, comprising: 

a first device configured to generate a first time stamp, 
trigger a time transfer event, generate a second time 
stamp, and receive a reference time stamp in response 
to the time transfer event, 

a second device configured to receive the time transfer 
event, generate a reference time stamp, and send the 
reference time stamp to the first device; 

wherein the first and second time stamps define the error 
boundaries of the reference time stamp. 

31. The apparatus of claim 30, wherein the second device 
generates the reference time stamp signal within a deter- 
mined amount of time after receipt of the time transfer event 
signal. 

32. The apparatus of claim 30, wherein the second device 
is selected from the group consisting of a positioning 
receiver, a UTC receiver, a WWV receiver, a GLONASS 
receiver, a LORAN-C receiver, WAAS receiver, LAAS 
receiver, and a global positioning system receiver. 

***** 
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